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WHAT IS CLAIMED IS: 

1 . A method for determining a position of a device, comprising: 

receiving a plurality of pseudo range measurements from a transmitting source; 

adjusting each of the plurality of pseudo range measurements for time correction 
and then arranging each of the plurality of pseudo range measurements in order of 
smallest value to largest value to form a pseudo range interval with the smallest value 
and the largest value as endpoints; 

dividing the pseudo range interval into a plurality of increments having a 
plurality of grid points; 

aligning a sliding pseudo range window having a width over the pseudo range 
interval at a first of the plurality of grid points and counting the number of pseudo range 
measurements within the sliding pseudo range window, and then repeating for each of 
the plurality of grid points within the pseudo range interval; 

selecting a best window based on a maximal number of pseudo range 
measurements within the sliding pseudo range window; comparing the maximal number 
with an incidence threshold; and then based on the comparison, determining an average 
pseudo range value. 

2. The method of claim 1 further comprising the step of determining an 
average SNR corresponding to the average pseudo range value. 

3. The method of claim 2 further comprising the step of determining an 
average RMSE corresponding to the average pseudo range value. 

4. The method of claim 1 wherein the transmitting source is a GPS satellite. 

5. The method of claim 1 wherein the transmitting source is a terrestrial 
base station. 

6. The method of claim 1 wherein the sliding pseudo range window width 
is 300 meters. 
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7. The method of claim 1 wherein the value of each of the plurality of 
increments is 5 meters. 

8. The method of claim 4 wherein the quantity of the plurality of pseudo 
range measurements equaling N, and wherein the incidence threshold is the larger of: a 
filtering threshold times N, or 4 times N divided by the sum of 3 and the sliding pseudo 
range window width in units of GPS chips. 

9. The method of claim 8 wherein the value of the filtering threshold is 1/3. 

10. The method of claim 8 wherein the maximal number is less than the 
incidence threshold, and the average pseudo range value is an average of the plurality of 
pseudo range measurements. 

11. The method of claim 10 wherein the average of the plurality of pseudo 
range measurements is equally weighted. 

12. The method of claim 1 1 further comprising the step of determining an 
average SNR corresponding to the average pseudo range value. 

13. The method of claim 12 wherein the average SNR is multiplied by a 
fraction. 

14. The method of claim 13 wherein the fraction is one-tenth. 

15. The method of claim 10 further comprising the step of determining an 
average RMSE corresponding to the average pseudo range value. 

16. The method of claim 15 wherein the average RMSE is multiplied by a 
multiple value. 

17. The method of claim 8 wherein the maximal number is equal or greater 
than the incidence threshold, and the average pseudo range value is an average of the 
pseudo range measurements within the best window. 
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18. The method of claim 17 wherein the average of the pseudo range 
measurements within the best window is equally weighted. 

19. The method of claim 17 further comprising the step of determining an 
average SNR corresponding to the average pseudo range value. 

20. The method of claim 17 further comprising the step of determining an 
average RMSE corresponding to the average pseudo range value. 

21. The method of claim 1 wherein each of the plurality of pseudo range 
measurements having an associated Doppler offset and further comprising the step of 
comparing the associated Doppler offset with a Doppler threshold. 

22. The method of claim 1 wherein each of the plurality of pseudo range 
measurements having an associated SNR and further comprising the step of comparing 
the associated SNR with a SNR threshold. 

23. The method of claim 1 further repeating the steps of claim 1 M - 1 (i.e., 
M minus one) times for each of remaining M - 1 transmitting sources to determine a 
plurality of M average pseudo range values. 

24. The method of claim 23 further comprising the step of determining the 
position of the device based on the plurality of M average pseudo range values. 

25. A method for determining a position of a device, comprising: 

receiving a plurality of pseudo range measurements from a transmitting source; 

adjusting each of the plurality of pseudo range measurements for time correction 
and then arranging each of the plurality of pseudo range measurements in order of 
smallest value to largest value to form a pseudo range interval with the smallest value 
and the largest value as endpoints; 

dividing the pseudo range interval into a plurality of increments having a 
plurality of grid points; 
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aligning a sliding pseudo range window having a width over the pseudo range 
interval at a first of the plurality of grid points and counting the number of pseudo range 
measurements within the sliding pseudo range window, and then repeating for each of 
the plurality of grid points within the pseudo range interval; 

selecting a plurality of best windows based on at least one predetermined 
criterion and determining a plurality of average pseudo range values wherein each of the 
plurality of average pseudo range values corresponding to each of the plurality of best 
windows. 

26. The method of claim 25 further comprising the step of determining a 
plurality of average SNRs wherein each of the plurality of average SNRs corresponding 
to each of the plurality of average pseudo range values. 

27. The method of claim 25 further comprising the step of determining a 
plurality of average RMSEs wherein each of the plurality of average RMSEs 
corresponding to each of the plurality of average pseudo range values. 

28. The method of claim 25 further comprising repeating the steps of claim 
25 M - 1 (i.e., M minus one) times for each of remaining M - 1 transmitting sources. 

29. The method of claim 28 further comprising the step of determining the 
position of the device based on a combination of the plurality of best windows. 

30. A device for determining position, comprising: 

a receiver for receiving a plurality of pseudo range measurements from a 
transmitting source; 

a processor coupled to the receiver and configured to accept the plurality of 
pseudo range measurements for processing by: 

i) adjusting each of the plurality of pseudo range measurements for time 
correction and then arranging each of the plurality of pseudo range measurements in 
order of smallest value to largest value to form a pseudo range interval with the smallest 
value and the largest value as endpoints; 
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ii) dividing the pseudo range interval into a plurality of increments having a 
plurality of grid points; 

iii) aligning a sliding pseudo range window having a width over the pseudo 
range interval at a first of the plurality of grid points and counting the number of pseudo 
range measurements within the sliding pseudo range window, and then repeating for 
each of the plurality of grid points within the pseudo range interval; 

iv) selecting a best window based on a maximal number of pseudo range 
measurements within the sliding pseudo range window and comparing the maximal 
number with an incidence threshold; and then based on the comparison, determining an 
average pseudo range value. 

31. A device for determining a position, comprising: 

a receiver for receiving a plurality of pseudo range measurements from a 
transmitting source; 

a processor coupled to the receiver and configured to accept the plurality of 
pseudo range measurements for processing by: 

i) adjusting each of the plurality of pseudo range measurements for time 
correction and then arranging each of the plurality of pseudo range measurements in 
order of smallest value to largest value to form a pseudo range interval with the smallest 
value and the largest value as endpoints; 

ii) dividing the pseudo range interval into a plurality of increments having a 
plurality of grid points; 

iii) aligning a sliding pseudo range window having a width over the pseudo 
range interval at a first of the plurality of grid points and counting the number of pseudo 
range measurements within the sliding pseudo range window, and then repeating for 
each of the plurality of grid points within the pseudo range interval; 

iv) selecting a plurality of best windows based on at least one predetermined 
criterion and determining a plurality of average pseudo range values wherein each of the 
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plurality of average pseudo range values corresponding to each of the plurality of best 
windows. 

32. A device for determining position, comprising: 

means for receiving a plurality of pseudo range measurements from a 
transmitting source; 

means for adjusting each of the plurality of pseudo range measurements for time 
correction and then arranging each of the plurality of pseudo range measurements in 
order of smallest value to largest value to form a pseudo range interval with the smallest 
value and the largest value as endpoints; 

means for dividing the pseudo range interval into a plurality of increments 
having a plurality of grid points; 

means for aligning a sliding pseudo range window having a width over the 
pseudo range interval at a first of the plurality of grid points and counting the number of 
pseudo range measurements within the sliding pseudo range window, and then repeating 
for each of the plurality of grid points within the pseudo range interval; 

means for selecting a best window based on a maximal number of pseudo range 
measurements within the sliding pseudo range window and comparing the maximal 
number with an incidence threshold; and then based on the comparison, determining an 
average pseudo range value. 

33. A method for determining a position of a device, comprising: 

means for receiving a plurality of pseudo range measurements from a 
transmitting source; 

means for adjusting each of the plurality of pseudo range measurements for time 
correction and then arranging each of the plurality of pseudo range measurements in 
order of smallest value to largest value to form a pseudo range interval with the smallest 
value and the largest value as endpoints; 
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means for dividing the pseudo range interval into a plurality of increments 
having a plurality of grid points; 

means for aligning a sliding pseudo range window having a width over the 
pseudo range interval at a first of the plurality of grid points and counting the number of 
pseudo range measurements within the sliding pseudo range window, and then repeating 
for each of the plurality of grid points within the pseudo range interval; 

means for selecting a plurality of best windows based on at least one 
predetermined criterion and determining a plurality of average pseudo range values 
wherein each of the plurality of average pseudo range values corresponding to each of 
the plurality of best windows. 

34. Computer readable media embodying a program of instructions 
executable by a computer program to perform a method for determining a position of a 
device, the method comprising: 

receiving a plurality of pseudo range measurements from a transmitting source; 

adjusting each of the plurality of pseudo range measurements for time correction 
and then arranging each of the plurality of pseudo range measurements in order of 
smallest value to largest value to form a pseudo range interval with the smallest value 
and the largest value as endpoints; 

dividing the pseudo range interval into a plurality of increments having a 
plurality of grid points; 

aligning a sliding pseudo range window having a width over the pseudo range 
interval at a first of the plurality of grid points and counting the number of pseudo range 
measurements within the sliding pseudo range window, and then repeating for each of 
the plurality of grid points within the pseudo range interval; 

selecting a best window based on a maximal number of pseudo range 
measurements within the sliding pseudo range window; comparing the maximal number 



19 

Attorney Docket No. 030076 EV 328 151 732 US 

Patent 

with an incidence threshold; and then based on the comparison, determining an average 
pseudo range value. 

35. Computer readable media embodying a program of instructions 
executable by a computer program to perform a method for determining a position of a 
device, the method comprising: 

receiving a plurality of pseudo range measurements from a transmitting source; 

adjusting each of the plurality of pseudo range measurements for time correction 
and then arranging each of the plurality of pseudo range measurements in order of 
smallest value to largest value to form a pseudo range interval with the smallest value 
and the largest value as endpoints; 

dividing the pseudo range interval into a plurality of increments having a 
plurality of grid points; 

aligning a sliding pseudo range window having a width over the pseudo range 
interval at a first of the plurality of grid points and counting the number of 

pseudo range measurements within the sliding pseudo range window, and then repeating 
for each of the plurality of grid points within the pseudo range interval; 

selecting a plurality of best windows based on at least one predetermined 
criterion and determining a plurality of average pseudo range values wherein each of the 
plurality of average pseudo range values corresponding to each of the plurality of best 
windows. 



